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Docket No. 0518-1082-1 
METHOD FOR LOADING FLIGHT SCHEDULE MODIFICATIONS 

The present invention relates to a method of loading 
flight scheduling changes into a computerized air transport 
5 reservation system. 

The scheduling changes in such systems require very 
large manipulations of the existing schedule database. 

Flight schedule describes the manner in which the 
aerial network is followed by the aircraft. Scheduling is 
10 calculated for the purpose of optimizing the connection between 
flights, use of aircraft and the occupation of seats. Changes to 
be given to an existing schedule are for this reason generally 
changes which are not isolated, which have a possible impact on 
correspondence with other flight operations. 
15 At present, flight schedules are subject to more and 

more reorganization, given the composition, the need for 
agreement between the airlines and the sophistication of the 
computer means to establish schedules. 

Usually, the airlines make scheduling changes one after 
20 the other- During these changes, the person charged with making 
the changes has no knowledge of the seat reservations existing on 
aircraft which he is changing. 

The aircraft reservation inventory system applies 
changes to the schedule database without being capable of 
25 apprehending over all the number of changes and modifications 
which this involves. 
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The present procedure used, consisting in applying 
scheduling changes one after the other, has a first drawback 
which consists of the fact that the reservations already made are 
generally changed more often than necessary. This situation 
5 arises particularly if the passengers are rescheduled for another 
flight and this latter is accordingly subject to a change. In 
this latter case, it is necessary further to modify the passenger 
reservat ion . 

Passenger reservation changes are costly because they 
10 give rise to manual intervention on the part of travel agents, 
network costs and computer processing. 

Another drawback of the present methods used, is that 
large changes to be given to an existing schedule database can 
occupy a long time because the repercussions on the reservations 
15 of the passengers must be analyzed manually on a case by case 
basis . 

The object of the invention is to provide a solution to 
the problem of flight scheduling changes in a computerized air 
transport reservation system. 
2 0 To provide for this purpose a new method in which there 

is used updating of the flight schedule database and the 
assignment of the reservations in question by changes of flight 
scheduling for updating the reservation inventory database, in a 
particular manner. 
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A first advantage of the invention is to method a 
plurality of flight scheduling changes in an overall manner, 
which permits envisaging the assignment of passenger reservations 
taking account of the integrality of these changes, no matter 
5 what the order of the changes in the scheduling modification 
file. 

Moreover, according to the invention, the scheduling 
changes are applied by means of a simulation without final 
activation, which avoids risks of disturbance of the existing 
10 database before complete finalization and validation of the 
update . 

To provide an overall choice in the reassignment of 
passenger reservations, the invention permits the server to have 
access both to the existing database and to new records 
15 corresponding to future schedule which is to be used. 

It will be noted that the gains of efficiency of the 
invention are particularly great, especially given the massive 
overall character of the scheduling changes to be carried out. 

By way of example, there can be distinguished different 
20 types of procedure for scheduling changes : 

seasonal changes which comprise massive 
scheduling changes varying in size from 2000 to 
8000 lines and which generally require a 
validation of several instances of the control 



organization of the computerized air transport 
reservation system, 

readjustments. Generally, it is a matter of 
changes affecting flights and a near departure 
date and for which the reassignment of the 
reservations is particularly important and 
requires particular consideration, 
regular changes which can be carried out in a 
largely automatic fashion, given their nature. 
The present invention permits loading such changes no 

matter what their nature and also permits controlling an assembly 

of automation parameters of the updates to be carried out. 

Within this scope, there can be easily be adjusted the 

level of manual control to be performed for the changes in 

question. 

Other objects and advantages will become apparent from 
the course of the description which follows, of a preferred 
embodiment of the invention, which is however not limiting. 

The present invention relates to a method for loading 
flight schedule changes in a computerized air transport 
reservation system, in which: 

the flight schedule database is updated; 

the reservations in question by changes of flight 

schedules are reassigned to update the 

reseirvation inventory database. 



characterized by the fact that it comprises the 
following steps : 

reception of at least one group of changes 
containing flight scheduling change data, 
extraction of the individual changes contained in 
the group and storing in a register as future 
schedule records, 

simulation of the assignment of the reservations 
in question by scheduling changes, by access of 
the reservation distribution server both to the 
records and to the flight schedule database, 
final updating of the flight schedule and of the 
reservations inventory databases. 
This method will preferably have the following 
modifications, according to which: 

there is used a graphical user interface for 
verification of the changes in the group of 
changes . 

there is used a graphical interface user for the 
validation of the reassignments of reservations, 
there is assigned a characteristic suffix (SL) to 
the changes to be stored as future schedule 

records (FSR) 



there is assigned to each record (FSR) an 
argument (FSR is published) indicating whether 
this record (FSR) has been made accessible to the 
reservation distribution server - 
for each change extracted: 

flight periods are opened from the flight 
schedule database that are affected by the 
change ; 

if said period has not already been assigned by a 
change whose argument (FSR is published) is 
positive, said period is duplicated and the 
suffix (SL) is attached to the duplicated period; 
there is sent a scheduling change message to 
integrate the change into the duplicated period 
that it affects; 

it is indicated that the change is record 
accessible to the reservation distribution server 
by placing its argument (FSR is published) in the 
positive state. 

upon simulation of reassignment, the dependencies 
between records are updated given that a record A 
depends on a record B if and only if the 
reassignment of the passengers upon the 
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application of record A that takes place for 
future schedule described in record B. 
in the case of cyclical dependence between 
several records, upon the execution of the 
5 reassignment operations in the reservation 

system, one modifies only once and each 
reservation in question by all of these 
reassignments . 

the records (FSR) are deleted after final 
10 updating of the flight schedule and of the 

reservations inventory databases. 
The accompanying drawings are given by way of example 
and do not limit the invention. They represent only one 
embodiment of the invention and permit its easy comprehension. 
15 Figu re 1 shows schematically the configuration of 

different computer means adapted to be used to practice the 
invention. 

Figures 2 and 3 are block diagrams of various 
successive steps of the present invention. 

20 Referring to Figure 1, it is shown that the method 

given here can use the scheduling change server SLS adapted to 
receive a group of scheduling change tasks to be carried out. 
Moreover, this change server SLS is accessible to a user such as 
an analyst or a supervisor by means of a graphical user interface 

25 GUI in particular for verification of the changes made in the 
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change file constituting the group of change tasks and for the 

validation of the reassignments of reservations. 

A portion of the steps of the method of the invention 

can moreover be carried out in the distribution portion of the 

5 reservation system in the distribution server CS and of the 

existing database dbl comprising the database of reservation 

inventories and the flight schedule database. 

In the scheduling change server SLS, upon the arrival 

of a group of changes, it is possible in the first instance to 

10 verify the integrity of the changes and of the possible conflict 

« 

problems, to test the automation rules and to render the data 
accessible by means of the graphical utilizer interface GUI. 

At this stage, different automation criteria could be 
carried out for each of the groups of changes to be made . In 

15 particular, the automation criteria concern the automation of the 
scheduling changes and the automation of the reservation 
reassignments. According to the value of these parameters, the 
changes can be processed manually or automatically or else can 
have certain manual steps and certain automated steps. 

20 Preferably, analytical interveners perform a step of 

validation according to the processing and automation parameters 
which have been provided. 

If desired, a supervisor can also carry out a 
verification thereafter. These steps of validation which lead to 
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signature by the analysts and of the supervisor, are shown in 
Figure 2 . 

At the end of these steps, it is possible to produce 
future schedule records which can be used by the central system 
5 in the distribution seirver CS . To this end, there is stored in a 
register of the different changes from the group of changes 
received in the form of future schedule records FSR. 

The future schedule records FSR are rated accessible by 
the distribution server CS in the form of a publication. There 
10 will be described one possibility for a procedure provided for 
this purpose : 

we start by determining the list of scheduling 
changes which must be published as future 
schedule records FSR, In this way, there are 
15 omitted all the changes which have no impact on 

the reassignments of the reservations, in 
particular changes which relate only to updating 
of service such as providing onboard airline 
meals . 

2 0 - for each of the scheduling changes of the list, 

there are carried out the following: 
■ there is assigned to each record FSR a suffix SL 
which permits characterizing as a future schedule 

record FSR relative to the other data accessible 

25 by the distribution CS, 



■ there is assigned to each record FSR an argument, 
for example called ''FSR is published" indicating 
whether this record FSR has been rendered accessible 
to the reservation distribution server CS or not. 
If the argument ''FSR is published" is true, this 
means that the record FSR is accessible, 

■ there are noted, in the existing schedule, the 
flight periods which are affected by the change in 
question. 

■ for each of these affected periods, researched 
whether it is already concerned by a schedule change 
which would have an argument "FSR is published" 
identified as true. If this is not the case, this 
period is duplicated by assigning the suffix SL. 
If the argument "FSR is published" is already true 
for a preceding change, it means that this period 
has already been duplicated. At this stage, the 
central system thus has a duplicate of the current 
schedule with the suffixes SL. 

■ there is thus sent a schedule change message for 
the data having the suffix SL, this message 
describing how the future scheduling must be 
handled. The central system thus has future 
schedules perfectly described in the periods in 
question to which are assigned the suffix SL. 
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■ for this change of schedule, the argument '^FSR is 
published" is placed in the condition of being 

true . 

These different operations are then repeated for all 
5 the scheduling changes contained in the group until they all have 
an argument ''FSR is published" in the true column. 

Following these steps, the central system, and 
particularly the distribution service CS, is capable of accessing 
the future schedule records FSR so as to find the best flight 
10 alternatives during reassignment of the reservation. 

It is this step which is then carried out. 
There will be described hereafter in greater detail a 
preferred embodiment . 

When it is completed and the updating of the databases 
15 is final, it will be possible to delete the future schedule 
records FSR. 

There will now be described more precisely the steps of 
simulation of the reassignment of the reservation which precede 
the final updating of the flight and reservation schedule 
20 databases. 

The reservation system automatically selects a 
reassignment option (for each change of scheduling requiring it) . 
This option is selected from among the future schedules FSR or 
the current schedules (for flights not affected by the group in 
25 progress) . 
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Once the automatic reassignment options are evaluated, 
the system verifies them thanks to the reassignment automation 
rules. The reassignments not satisfying these rules are 
subjected to validation by an operator (who will then modify the 
5 options automatically calculated by the system) . 

When all the reassignments have been validated, the 
application properly so called of the group of changes in the 
reservation system can begin. 

To this end, it should first be noted that the 
10 reassignment of passengers rise problems of interdependence of 
the flights. There is meant by dependency between two scheduling 
changes, the necessity, to carry out a change (SI for example) 
relating to flight Fl, to reassign certain passengers from the 
flight Fl to a future schedule S2 concerning a flight F2 . 
15 Moreover, there can be encountered questions of cyclic 

dependency in which the dependence of the flights is reciprocal. 

In this context (for example suppose two scheduling 
changes SI and S2 relating to flights Fl and F2 involve the 
reassignment of reservations of Fl to the future schedule of F2 
20 and the reassignment of the reservations of F2 to the future 
schedule of Fl) , it would be necessary, during execution of the 
reassignments in the reservation system, of modifying only once 
each reservation in the context of a group of changes of 
reservation (so as to avoid in our example the passengers not 



being reassigned to future schedule of F2 and then again toward 
future schedule of Fl) , 

During the execution of the group of scheduling 
changes, the schedule database is first of all updated. 

The system then allocates the single operation 
identifier '^I" characterizing the group in progress. The 
reservation system then receives the assembly of reassignment 
instructions as well as the operation identifier . It must 
then guarantee the uniqueness of modification of each reservation 
in the context of the operation ''I". 

The preferred embodiment of this constraint consists 
for each modification of reservation, to: 

verify that this reservation does not have the 
mark " I " , 

modifying the reservation in this case 
then marking the modified reservation with the 
identifier "I". 
To the extent of reassignments, the inventory database 
is also updated. 

The three databases (inventory, reservation and 
schedule) are then up to date and the FSR records can be deleted. 
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REFERENCES 
SLS : Schedule change server 
CS: Distribution server 
dbl : Existing database 
5 GUI : Graphical user interface 



